首页> 外文OA文献 >Periodic Strategies a New Solution Concept-Algorithm for non-trivial Strategic Form Games
【2h】

Periodic Strategies a New Solution Concept-Algorithm for non-trivial Strategic Form Games

机译:周期策略一种新的解决方案概念 - 非平凡的算法   战略形式游戏

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

We introduce a new solution concept for selecting optimal strategies instrategic form games which we call periodic strategies and the solution conceptperiodicity. As we will explicitly demonstrate, the periodicity solutionconcept has implications for non-trivial realistic games, which renders thissolution concept very valuable. The most striking application of periodicity isthat in mixed strategy strategic form games, we were able to find solutionsthat result to values for the utility function of each player, that are equalto the Nash equilibrium ones, with the difference that in the Nash strategiesplaying, the payoffs strongly depend on what the opponent plays, while in theperiodic strategies case, the payoffs of each player are completely robustagainst what the opponent plays. We formally define and study periodicstrategies in two player perfect information strategic form games, with purestrategies and generalize the results to include multiplayer games with perfectinformation. We prove that every non-trivial finite game has at least oneperiodic strategy, with non-trivial meaning a game with non-degenerate payoffs.In principle the algorithm we provide, holds true for every non-trivial game,because in degenerate games, inconsistencies can occur. In addition, we alsoaddress the incomplete information games in the context of Bayesian games, inwhich case generalizations of Bernheim's rationalizability offers us thepossibility to embed the periodicity concept in the Bayesian games framework.Applying the algorithm of periodic strategies in the case where mixedstrategies are used, we find some very interesting outcomes with usefulquantitative features for some classes of games.
机译:我们介绍了一种用于选择战略策略博弈的最佳策略的新解决方案概念,我们将其称为定期策略和解决方案概念周期性。正如我们将明确证明的那样,周期性解决方案概念对非平凡的现实游戏具有影响,这使得该解决方案概念非常有价值。周期性最引人注目的应用是,在混合策略战略形式博弈中,我们能够找到导致每个参与者效用函数值均等于纳什均衡值的解决方案,不同之处在于纳什策略玩法中的收益在很大程度上取决于对手的玩法,而在周期性策略的情况下,每个玩家的收益相对于对手的玩法是完全可靠的。我们以纯策略形式正式定义和研究了两个具有完美信息的玩家战略战略游戏,并将结果概括为包括具有完美信息的多玩家游戏。我们证明了每个非平凡的有限博弈都有至少一个周期策略,非平凡的意思是具有非退化收益的博弈。原则上,我们提供的算法对于每个非平凡的博弈都是成立的,因为在退化博弈中,不一致可能发生。此外,我们还解决了贝叶斯博弈背景下的不完全信息博弈,在这种情况下,伯恩海姆合理性的一般化为我们提供了将周期性概念嵌入贝叶斯博弈框架的可能性。在使用混合策略的情况下,应用周期性策略的算法,我们发现某些类别的游戏具有一些非常有用的量化功能,非常有趣。

著录项

  • 作者

    Oikonomou, V. K.; Jost, J.;

  • 作者单位
  • 年度 2017
  • 总页数
  • 原文格式 PDF
  • 正文语种 {"code":"en","name":"English","id":9}
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号